#include <stdio.h>

int main(int argc, char *argv[])
{

    int a, b, c;
    scanf("%d %d", &a, &b);
    c = 0;

    for (size_t i = 1; i < 10000; i++)
    {
        if (a % i == 0 && b % i == 0)
        {
            c = i;
        }

        if (i > b)
        {
            break;
        }
    }

    printf("%d", c);

    return 0;
}